#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>

using namespace std;

//int main()
//{
//	int N;
//	cin >> N;
//	int a = 0;
//	int b = 1;
//	if (N ==1)
//	{
//		cout << 0;
//	}
//	else
//	{
//		cout << 0 << ' ' << 1 << ' ';
//		for (int i = 0; i < N - 2; i++)
//		{
//			int c = a + b;
//			a = b;
//			b = c;
//			cout << c << ' ';
//		}
//	}
//	return 0;
//}

int main()
{
	int N;
	cin >> N;
	int a = 0, b = 1;
	for (int i = 0; i < N; i++)
	{
		cout << a << ' ';
		int c = a + b;
		a = b;
		b = c;
	}
	return 0;
}